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STRUCTURE 

Background of the Invention 

1. Technical Field 

5 The present invention relates to automated updating of a database structure by one or 

more agents. 

0 2. Related Art 

^ Software tools for updating a database typically require people to manually interact with 

|[|^ the database, such as by submitting update statements, or other database-modifying statements, to 

10 gi the database management software. Such manual interaction can be very time consuming if a 

Q large number of similar or correlated database updatings need to be accomplished. Thus, there is 
a need for a capability for updating a database automatically without manual intervention. 

"''4 

3 , 

Summary of the Invention 

The present invention provides a method for updating a database structure, comprising: 
1 5 generating a dynamically changing list of control documents; and 

processing by a first agent a first approved control document on the list, wherein 
processing the first approved control document includes causing executing at least one task on 
the first approved control document, and wherein executing a task on the first approved control 
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document includes updating the database structure. 

The present invention provides a system for updating a database structure, comprising: 
a dynamically changing list of control documents; and 

a first agent adapted to process a first approved control document on the list including to 
cause an execution of at least one task on the first approved control document, wherein an 
execution of a task on the first approved control document includes an updating of the database 
structure. 

The present invention facilitates updating a database structure automatically without 
manual intervention. 

Brief Description of the Drawings 

FIG. 1 depicts a view into a database structure, said view disclosing a list of control 
documents, in accordance with embodiments of the present invention. 

FIG. 2 depicts agents and control documents which the agents are authorized to process, 
in accordance with embodiments of the present invention, 

FIG. 3 depicts tasks on an approved control document appearing on the list of FIG. 1, in 
accordance with embodiments of the present invention. 

FIG. 4 depicts agents assigned to tasks of a control document and the databases updated 
by the tasks, in accordance with embodiments of the present invention. 

FIG. 5 depicts a computer system for storing agents and for processing control documents 
by agents, in accordance with embodiments of the present invention. 
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Detailed Description of the Invention 

FIG. 1 depicts a view into a database structure, said view disclosing a list of control 
documents, in accordance with embodiments of the present invention. Each entry under the 
"Type" colmnn in FIG. 1 corresponds to a unique control document. Said list of control 
documents is^dynamically changing in time. A "database structure" is defined herein as an 
organized group of databases, spreadsheets, tables, files, etc. capable of storing data in tabular 
form. The database structure exists with an operating system environment. A "view into a 
database structurey is known in the art as a "virtual table" in which data of the database structure 
O is represented in the form of a table, but does not actually exist as a table of the database 

structure. A "control document" is a document that comprises a list of tasks to be performed by 
an "agent." A "task"\includes updating the database structure such as by, inter alia, replacing 
[fj values in the database structure with new or replacement values. A task may alternatively or 
Q additionally include updating the database structure by adding new variables or fields, and data 



j^'^ therein, to the database structure. An "agent" is a computer executable program or software that 



f3 



functions as a background! process within the operating system environment. The agent can 
ftmction concurrent with, md independent of, other software execution that is occurring within 
the operating system environment. The agent can interact with other agents and can examine the 
database structure. The agenl of the present invention serves to find "approved" control 
documents, and to cause the tasks in said approved control documents to be performed. An 
"approved" control document iAa control document that has been approved for having its 
enumerated tasks carried out imirt^ediately or as soon as possible thereafter. As an example, the 
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agent may be a LOTUS® script operating within a LOTUS DOMINO® software environment, 
and the database structure may comprise LOTUS NOTES® databases. 

FIG. 1 shows four descriptors associated with each control document listed therein, 
namely: "Status", "Type", "Submitter", and "Submitted On". The various embodiments of 
"Status" shown in FIG. 1 are: "Draft" (i.e., created but not yet approved); "Approved" (i.e., tasks 
thereon may be carried out); "Disapproved" (i.e., tasks thereon may not be carried out); and 
"Processed" (i.e., tasks thereon have been carried out). As stated supra, the agents of the present 
invention carry out the tasks on control documents having an "Approved" status. The Status of 
each control document in the view of FIG. 1 is dynamically changing in time. Each entry under 
the "Type" column in FIG. 1 corresponds to a unique control document The "Type" descriptor 
identifies the type of high-level task to be carried out. A "high-level" task associated with a 
control document is a broad characterization of the individual tasks that are listed on the control 
document. For example, the Type of "Replace Brep - All Departments" in FIG. 1 denotes a high- 
level task in which a Brep (i.e., a Benefits Representative) in the database structure is replaced by 
another Brep in all Departments, where "Department" is a parameter in the database structure 
denoting departments of an organization to which the database structure pertains. As another 
example, the Type of "Replace Rrep - By Department" in FIG. 1 denotes a high-level task in 
which a Rrep (i.e., a Resources Representative) in the database structure is replaced by another 
Rrep in selected Departments, as will be ftirther explained infra in conjunction with FIG. 3. The 
"Submitter"descriptor identifies a person who initially submitted the control document in "Draft" 
status. The "Submitted On"descriptor identifies a date and time at which the control document 
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was initially submitted in "Draft" status. 

In conjunction with FIG. 1, an agent fimctions as a background process that "sleeps" (i.e., 
is inactive) and periodically "wakes up" (i.e., becomes active). Upon awakening, the agent looks 
at a view of control documents, such as the view of FIG. 1, to determine if there are any 
approved control documents for the agent to process. The agent may have authority to process an 
approved control document of any "Type," or alternatively to process approved control 
documents of specific "Types." In the latter situation, different agents may each have authority 
for processing different types of control documents. Each agent in the operating system 
environment, upon awakening and looking at a view of control documents, selects for processing 
only those control documents that the agent has authority to process. FIG. 2 illustrates agents aj, 
aj, and a^, and the control documents di, dj, d3, d4, dg, and d^ that the agents a,, aj, and a3 are 
authorized to process, in accordance with embodiments of the present invention. Some or all of 
the control documents dj, dj, d^, d^, dj, and d^ may appear in the same view of the database 
structure. The agent a, is authorized to process the documents d„ d2, and d^ The agent ^2 is 
authorized to process the documents d4, dj, and d^. The agent sl^ is authorized to process the 
documents d^. FIG. 2 illustrates that two different agents may be authorized to process the same 
control document as illustrated by agents and each being authorized to process the same 
control document dg. 

An agent that processes a control document processes some or all of the tasks that exist 
on the control document, by executing tasks and/or by calling one or more other agents to 
execute some or all of the tasks. Inasmuch as a task comprises updating the database structure, 
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"executing" a task comprises executing code that actually updates the database structure. 
Processing a task by a first agent means causes the task to be executed by the first agent or by a 
second agent that is directly or indirectly called by the first agent. As an example, if a first agent 
calls a second agent, then the first agent has directly called the second agent. As another 
5 example, if a first agent calls a second agent and the second agent calls a third agent, then the 
first agent has indirectly called the third agent. Generally, an agent Aj indirectly calls an agent 

if agent Aj calls agent Aj agent Aj calls agent A3, and agent Aj^., calls agent A^^, wherein 
M ^3. An agent A is said to "call" an agent B if the agent A initiates execution of the software 
C3 code of the agent B. 

10 ^ The agents are scheduled to run periodically to access a view (i.e., to look in the view for 

!il 

J-*'^' approved control documents). Alternatively, the agents may find approved control documents in 
g«] other ways than through a view, such as from a search list of control documents which identifies 
P control documents to search for and also identifies where in the database structure the control 
fjJ documents are located if they exist. When an agent finds an approved control document, the 

"'4 

15 ^- agent processes the control document, which includes executing at least one task on the approved 

control document. Executing a task on the approved control document includes updating the 

database structure as discussed infra in conjunction with FIG. 3. 

FIG. 3 depicts tasks on the approved control document of Type "Replace Rrep - By 

Department" appearing on the list of control documents in FIG. 1, in accordance with 
20 embodiments of the present invention. FIG. 3 lists tasks to be executed by an agent, as well as 

information relating to the tasks. Rrep denotes a Resource Representative who is responsible for 
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resources (e.g., computer equipment) for employees in various departments of an organization. 

As an example, such equipment may include laptop computers, workstations, printers, etc. FIG. 

3 states that the Future Rrep of Walter W. White in relation to the Future Business Area of 

Emerging Products replaces the Current Rrep of Betty C. Black in relation to the Current 
5 Business Area of Interconnect Products. In the illustration of FIG. 3, a Business Area is 

associated with a group of departments, and a Rrep is associated with various departments. 

Those departments of the business area of Interconnect Products to which Betty G. Black is 

associated constitute the "Affected Departments" A, C, F, and H indicated in FIG. 3. The 
p departments of A, C, F, and H include employees. Noting that an employee database includes 
10 "J^ both a Rrep field and a Business Area field, the agent replaces Betty G. Black with Walter M. 

White in the Rrep field, and the agent also replaces Interconnect Products v^th Emerging 
j^l^ Products in the Business Area field, for those employees in the departments of A, C, F, and H. 

Q The Rrep of FIG. 3 is responsible for equipment, and the Capital Plan tracks such 

f 

rij equipment. Since the tasks in FIG. 3 have effectively removed employees fi-om the Current Rrep 
1 5 Betty G Black to the Future Rrep Walter M. White, the agent transfers a proportionate amount of 
such equipment from the Current Rrep to the Future Rrep. As an example, if the Current Rrep 
had been allocated 100 workstations for her associated employees, and if the tasks in FIG. 3 
should transfer 25% of the employees under the Current Rep to the Future Rep, then 25% of the 
100 workstation will likewise be transferred from the Current Rep to the Future Rep. Thus in 
20 this example, the agent will decrement 25 workstations in all fields in the database structure that 
denote the number of workstations assigned to the Current Rrep. Similarly, the agent will 
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increment 25 workstations in all fields in the database structure that denote the number of 
workstations assigned to the Future Rrep. . 

The preceding tasks of FIG. 3 may all be executed by the agent G that found the approved 
control document of Type "Replace Rrep - By Department" appearing on the list of control 
5 documents in FIG. 1 . Alternatively, the agent G may call one or more other agents to execute 

some or all of said tasks. In sunmiary, FIG. 3 illustrates a control document having several tasks, 
each of which may be executed by the same agent or by different agents, and said task executions 
include updating several databases of the database structure. Generally, a given task may update 
0 one database or a plurality of databases. Thus, FIG, 3 is an example of a more general 
10 description of the present invention that is described infra in conjunction with FIG. 4. 

FIG. 4 depicts agents A„ A2, A3, and A4 assigned to tasks Tj, Tj, T3, and T4 of a control 
document, and the databases D„ D2, D3, D4, D5, D^, and D7 updated by the tasks Tj, Tj, T3, and 
P T4, in accordance with embodiments of the present invention. Agent A, executes the task T, 
nJ which updates database D,. Agent A, calls agent Aj, and agent Aj executes the task Tj which 
1 5 H updates databases D2 and D3, and which illustrates agent Aj directly calling agent Aj, and which 
also illustrates task Tj updating more than one database. Agent Aj calls agent Aj, agent Aj calls 
agent A3, and agent A3 executes the task T3 which updates databases D4, and which illustrates 
agent A^ directly calling agent A3 and indirectly calling agent A4. Agent Aj executes the task T4 
which updates databases D,, Dj, and D3. Note that task Tj affects task T3, as shown. Thus, tasks 
20 T2 and T3 are not independent. 

FIG. 5 depicts a computer system 90 for storing agents and for processing control 
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documents by agents 98, in accordance with embodiments of the present invention. The 
computer system 90 comprises a processor 91, an input device 92 coupled to the processor 91, an 
output device 93 coupled to the processor 91, and memory devices 94 and 95 each coupled to the 
processor 91. The input device 92 may be, inter alia, a keyboard, a mouse, etc. The output 
device 93 may be, inter alia, a printer, a plotter, a computer screen, a magnetic tape, a removable 
hard disk, a floppy disk, etc. The memory devices 94 and 95 may be, inter alia, a hard disk, a 
dynamic random access memory (DRAM), a read-only memory (ROM), etc. The memory 
device 95, which is a computer usable mediimi, stores the agents 98 and a database structure 97. 
The database structure 97 includes the control documents. The processor 91 executes the agents 
98. The memory device 94 includes input data 96. The input data 96 includes input required by 
the agents 97. The output device 93 displays output, such as views of the database structure 97, 
control documents, etc. 

While FIG. 5 shows the computer system 90 as a particular configuration of hardware and 
software, any configuration of hardware and software, as would be known to a person of ordinary 
skill in the art, may be utilized for the purposes stated supra in conjunction with the particular 
computer system 90 of FIG. 5. For example, the memory devices 94 and 95 may be portions of a 
single memory device rather than separate memory devices. 

While embodiments of the present invention have been described herein for purposes of 
illustration, many modifications and changes will become apparent to those skilled in the art. 
Accordingly, the appended claims are intended to encompass all such modifications and changes 
as fall within the true spirit and scope of this invention. 
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